Searching through spatial relationships using the 2DR-tree
نویسندگان
چکیده
The 2DR-tree is a novel approach for accessing spatial data, particularly when spatial relationships are defined among objects. The 2DR-tree uses nodes that are the same dimensionality as the data space. Therefore, all relationships between objects are preserved and different binary search strategies are supported. This paper presents the 2DR-tree binary search strategy. A preliminary performance evaluation identifies the advantages of the binary search strategy.
منابع مشابه
An insertion strategy for a two-dimensional spatial access method
This paper presents the 2DR-tree, a novel approach for accessing spatial data. The 2DR-tree uses nodes that are the same dimensionality as the data space. All spatial relationships between objects are preserved. A validity rule ensures that every node preserves the spatial relationships among its objects. The proposed insertion strategy adds a new object by recursively partitioning the space oc...
متن کاملmqr-tree: A 2-dimensional Spatial Access Method
In this paper, we propose the mqr-tree, a two-dimensional spatial access method that organizes spatial objects in a two-dimensional node and based on their spatial relationships. Previously proposed spatial access methods that attempt to maintain spatial relationships between objects in their structures are limited in their incorporation of existing one-dimensional spatial access methods, or ha...
متن کاملSpatial variability and estimation of tree attributes in a plantation forest in the Caspian region of Iran using geostatistical analysis
This research was conducted to investigate spatial variability and estimate tree attributes in a plantation forest in the Caspian region of Iran using geostatistical analysis. Sampling was performed based on a 50m?125m systematic grid in a maple stand (Acer velutinum Boiss) 18 years of age using circular samples of 200m2 area. Totally, 96 sample plots were measured in 63 hectares and 14.25 he...
متن کاملA Proposed Data Mining Methodology and its Application to Industrial Procedures
Data mining is the process of discovering correlations, patterns, trends or relationships by searching through a large amount of data stored in repositories, corporate databases, and data warehouses. Industrial procedures with the help of engineers, managers, and other specialists, comprise a broad field and have many tools and techniques in their problem-solving arsenal. The purpose of this st...
متن کاملEfficient Spatial Indexes for Approximate Range Searching
Building efficient spatial indexes for range searching is a central problem in spatial databases. The R-tree has been a popular spatial index thanks to its simplicity, ability to answer various queries, and the flexibility to store spatial objects of different shapes. However, the R-tree is known to be a heuristic-based structure and no guarantees can be made on its query performance. In this p...
متن کامل